Line graph

Results: 902



#Item
511Graph partition / Bipartite graph / Constraint graph / Graph / Octahedron / Fiduccia-Mattheyses algorithm / Line graph of a hypergraph / Graph theory / NP-complete problems / Hypergraph

doi:[removed]j.jpdc[removed]

Add to Reading List

Source URL: snap.stanford.edu

Language: English - Date: 2011-12-04 14:11:42
512Outerplanar graph / Structure mining / Line graph / Graph / Knowledge discovery / Graph theory / Data mining / Planar graphs

Recent Approaches to Pattern Discovery and Ranking with Graphs Prof. Dr. Stefan Wrobel Fraunhofer IAIS and University of Bonn Joint work with Mario Boley, Dr. Thomas Gärtner, Dr. Tamas Horváth, Dr. Axel Poigné, and Sh

Add to Reading List

Source URL: www.iais.fraunhofer.de

Language: English - Date: 2007-11-08 02:53:21
513Random regular graph / Matroid theory / Graph / Connectivity / Regular graph / Pseudoforest / Line graph / Graph theory / Mathematics / Random graphs

The expansion of random regular graphs David Ellis Introduction Our aim is now to show that for any d ≥ 3, almost all d-regular graphs on {1, 2, . . . , n} have edge-expansion ratio at least cd d (if nd is even), where

Add to Reading List

Source URL: snap.stanford.edu

Language: English - Date: 2012-10-02 14:35:23
514Bar chart / Topological graph theory / Graph theory / Graph / Line graph

Bars and Lines: A Study of Graphic Communication

Add to Reading List

Source URL: aaaipress.org

Language: English - Date: 2006-01-11 03:21:10
515Degree / Vertex / Tree / Random graph / Graph / Rado graph / Line graph / Graph theory / Mathematics / Graph isomorphism

Isomorphism and Embedding Problems for Infinite Limits of Scale-Free Graphs Robert D. Kleinberg ∗

Add to Reading List

Source URL: snap.stanford.edu

Language: English - Date: 2011-11-19 02:38:48
516Pseudoforest / Line graph / Graph theory / Graph / Connectivity

Institute for Software Integrated Systems Vanderbilt University Nashville, Tennessee, 37235 Towards Incremental Cycle Analysis in ESMoL Distributed Control System Models

Add to Reading List

Source URL: www.isis.vanderbilt.edu

Language: English - Date: 2011-07-01 10:29:33
517Belief propagation / Coding theory / Probability theory / Line graph / Degree / Connectivity / Directed graph / Centrality / Signed graph / Graph theory / Mathematics / Graph operations

Mining Large Graphs: Algorithms, Inference, and Discoveries U Kang 1 , Duen Horng Chau 2 , Christos Faloutsos 3 School of Computer Science, Carnegie Mellon University 5000 Forbes Ave, Pittsburgh PA 15213, United States 1

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2011-02-25 00:26:31
518Graph operations / Clique / Bron–Kerbosch algorithm / Maximal independent set / Independent set / Line graph / Clique-sum / Graph theory / Theoretical computer science / NP-complete problems

doi:[removed]j.tcs[removed]

Add to Reading List

Source URL: snap.stanford.edu

Language: English - Date: 2011-11-19 02:39:01
519Random graph / Graph / Line graph / Graph theory / Mathematics / Adjacency matrix

D OULION: Counting Triangles in Massive Graphs with a Coin Charalampos E. Tsourakakis, U Kang, Gary L. Miller, and Christos Faloutsos SCS, Carnegie Mellon University Pittsburgh, PA, USA

Add to Reading List

Source URL: www.cis.temple.edu

Language: English - Date: 2009-07-10 10:36:42
520Graphical models / Probability theory / Line graph / Clique / Chordal graph / Graph coloring / Tree decomposition / Perfect graph / Markov random field / Graph theory / Graph operations / NP-complete problems

MAP Estimation, Message Passing, and Perfect Graphs Tony Jebara Columbia University New York, NY[removed]removed]

Add to Reading List

Source URL: www.cs.columbia.edu

Language: English - Date: 2010-02-20 14:17:31
UPDATE